package Algorithm.IntegratedPractice;

/**
 * ClassName:PracticeText004
 * Package:Algorithm.IntegratedPractice
 * Description:
 *
 * @Author:ZhangXin
 * @Create2023/2/5-18:20
 * @Version:v1.0
 */
public class PracticeText004 {
    /*可爱的小明特别喜欢爬楼梯,他有的时候一次爬一个台阶,有的时候一次爬两个台阶
     * 如果这个楼梯有20个台阶,小明一共有多少种爬法呢？
     *
     * 1层台阶  1种爬法
     * 2层台阶  2种爬法
     * 7层台阶  21种爬法*/
    public static void main(String[] args) {
        System.out.println("20个台阶一共有" + getCount(20) + "种爬法");
    }

    private static int getCount(int n) {
        if (n == 1) {
            return 1;
        }
        if (n == 2) {
            return 2;
        }
        return getCount(n - 1) + getCount(n - 2);
    }
}
